On a Construction of Friedman

نویسندگان

  • Jeffrey Shallit
  • Ming-wei Wang
چکیده

H. Friedman obtained remarkable results about the longest finite sequence x such that for all i 6= j the word x[i..2i] is not a subsequence of x[j..2j]. In this note we consider what happens when “subsequence” is replaced by “subword”.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The impact of marketing strategies on marketing performance of textile and building industries under economic depression

The today's business environment is so dynamic and complex and this conditions became made even more complicated when economic depression has shaded the economy and the production and service sectors are in the grip of the depression. In the situation the firms are under the depression, to adopt marketing strategies that can help them improve their performance by focusing on optimization opport...

متن کامل

Simulating Construction Bidding Using Agent-Based Modeling

Competitive bidding is the main mechanism for allocation of construction projects and consequently price determination of the construction services in the A/E/C industry. While different aspects of construction bidding have been studied in the literature, there is still a need for developing a comprehensive model that captures the complex dynamics of bidding environment by considering interacti...

متن کامل

Hyperfine structure theory and gap 1 morasses

Using the Friedman-Koepke Hyperfine Structure Theory of [2], we provide a short construction of a gap 1 morass in the constructible universe. §

متن کامل

The Friedman Embedding Theorem

In this paper, we will present an explicit construction of Harvey Friedman which to every finitely generated group G associates a 2-generator subgroup KG 6 Sym(N) such that G embeds into KG and such that if G ∼= H, then KG = KH .

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008